import java.util.Deque;
import java.util.LinkedList;

public class RecentCounter {
    Deque<Integer> queue;
    public RecentCounter() {
        queue =new LinkedList<>();
    }

    public int ping(int t) {

        queue.offer(t);
//一次时间就是一次请求次数
//把T时间之前的全部出队列，剩下的时间就是t-3000内的请求次数，简单
//来说，剩下的队列的长度就是t-3000的请求次数
        while(queue.peek()<t-3000){
            queue.poll();
        }
        return queue.size();


    }
}
